树和单圈图的斜谱矩

给定图$G$,对图$G$的每条边确定一个方向,称为$G$的定向图$G^\sigma$, $G$称为$G^\sigma$的基础图. $G^\sigma$的斜邻接矩阵$S(G^\sigma)$是反对称矩阵,其特征值是0或纯虚数. $S(G^\sigma)$所有特征值的$k$次幂之和称为$G^\sigma$的$k$阶斜谱矩,其中$k$是非负整数.斜谱矩序列可用于对图进行排序.本文主要研究定向树和定向单圈图的斜谱矩,并对这两类图的斜谱矩序列依照字典序进行排序.首先确定了直径为$d$的树作为基础图的所有定向树中,斜谱矩序最大的$2\lfloor\frac{d}{4}\rfloor$个图; 然后确定以围长为$g$的单圈图作为基础图的所有定向单圈图中, 斜谱矩序最大的$2\lfloor\frac{g}{4}\rfloor+1$个图.     

Does pop music exist? Hierarchical structure in phonographic markets

I find a topological arrangement of assets traded in phonographic markets which has associated a meaningful economic taxonomy. I continue using the Minimal Spanning Tree and the correlations between assets, but now outside the stock markets. This is the first attempt to use these methods on phonographic markets where we have artists instead of stocks. The value of an artist is defined by record sales. The graph is obtained starting from the matrix of correlation coefficients computed between the world’s most popular 30 artists by considering the synchronous time evolution of the difference of the logarithm of weekly record sales. This method provides the hierarchical structure of the phonographic market and information on which music genre is meaningful according to customers. Statistical properties (including the Hurst exponent) of weekly record sales in the phonographic market are also discussed.     

Intraday volatility and network topological properties in the Korean stock market

We examine whether the relationship between market volatility and network properties in the low-frequency level can be applied to the high-frequency level. For the analysis, we use the minimum spanning tree (MST) method constructed from intraday Korean stock market data. The results show that the higher the market volatility is, the denser the MST of stocks becomes. The normalized tree length shows a strong negative relationship with market volatility, indicating that the distances between nodes are shorter when the market volatility is high. The mean occupation layer shows the tendency of having a smaller value in a higher volatility market. The maximum number of links becomes larger when the market volatility increases. All these network properties support the network being dense and shrinking in high market volatility conditions; that is, the degree of co-movement in financial market is reinforced in the intraday high-frequency level.     

An extended simplest equation method and its application to several forms of the fifth-order KdV equation

In this paper, an extended simplest equation method is proposed to seek exact travelling wave solutions of nonlinear evolution equations. As applications, many new exact travelling wave solutions for several forms of the fifth-order KdV equation are obtained by using our method. The forms include the Lax, Sawada-Kotera, Sawada-Kotera-Parker-Dye, Caudrey-Dodd-Gibbon, Kaup-Kupershmidt, Kaup-Kupershmidt-Parker-Dye, and the Ito forms.     

Application of Fibonacci sine and cosine function to a nonlinear differential-difference equation

A new approach is constructed to obtain exact travelling wave solutions for a differential-difference equation by means of the property of the symmetrical Fibonacci sine and cosine function. As its illustration, some explicit and exact travelling wave solutions of Hybrid lattice, discretized mKdV lattice and modified Volterra lattice are obtained by computing the solutions of a lattice introduced by Wadati.     

Augmented nodal matrices and normal trees

Augmented nodal matrices play an important role in the analysis of different features of electrical circuit models. Their study can be addressed in an abstract setting involving two- and three-colour weighted digraphs. By means of a detailed characterization of the structure of proper and normal trees, we provide a unifying framework for the rank analysis of augmented matrices. This covers in particular Maxwell’s tree-based determinantal expansions of (non-augmented) nodal matrices, which can be considered as a one-colour version of our results. Via different colour assignments to circuit devices, we tackle the DC-solvability problem and the index characterization of certain differential-algebraic models which arise in the nodal analysis of electrical circuits, extending several known results of passive circuits to the non-passive context.     

多重圈梯图在射影平面上的嵌入个数

图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布有着重要意义,本文利用嵌入的联树模型得出了多重圈梯图在射影平面上的嵌入个数.     

对于K2+Tm和完全图的Ramsey函数的渐近上界

本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界.     

一类非线性偏微分方程组的直接解法

根据Hopf-Cole变换法和试探函数法的基本思想,引入一个变换,并把它应用于求解(2+1)维破裂孤子方程组、(2+1)维Nizhnik-Novikov-Vesslov方程组和(2+1)维Broer-Kaup方程组,得到了这三个方程组的许多新的解析解,包括孤波解和奇异行波解.该方法也适用于其它方程组.     

基于模拟植物生长算法构造Steiner最优树问题研究

Steiner最优树问题是指对于给定区域内的点集,通过引入Steiner点集将区域中的点连接并保证连通的网络达到最小.该问题已成为经典的优化组合问题之一.提出一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通.通过对实例的实验及结果分析,结果表明本算法不仅可获得最优解,精度和性能也有提高,明显优于其它方法.